Computability of the ergodic decomposition
نویسنده
چکیده
The study of ergodic theorems from the viewpoint of computable analysis is a rich field of investigation. Interactions between algorithmic randomness, computability theory and ergodic theory have recently been examined by several authors. It has been observed that ergodic measures have better computability properties than non-ergodic ones. In a previous paper we studied the extent to which non-ergodic measures inherit the computability properties of ergodic ones, and introduced the notion of an effectively decomposable measure. We asked the following question: if the ergodic decomposition of a stationary measure is finite, is this decomposition effective? In this paper we answer the question in the negative.
منابع مشابه
ON LOCAL HUDETZ g-ENTROPY
In this paper, a local approach to the concept of Hudetz $g$-entropy is presented. The introduced concept is stated in terms of Hudetz $g$-entropy. This representation is based on the concept of $g$-ergodic decomposition which is a result of the Choquet's representation Theorem for compact convex metrizable subsets of locally convex spaces.
متن کامل. L O ] 1 2 Ju n 20 12 RANDOMNESS AND NON - ERGODIC SYSTEMS
We characterize the points that satisfy Birkhoff’s ergodic theorem under certain computability conditions in terms of algorithmic randomness. First, we use the method of cutting and stacking to show that if an element x of the Cantor space is not Martin-Löf random, there is a computable measure-preserving transformation and a computable set that witness that x is not typical with respect to the...
متن کاملOn Stability Property of Probability Laws with Respect to Small Violations of Algorithmic Randomness
We study a stability property of probability laws with respect to small violations of algorithmic randomness. A sufficient condition of stability is presented in terms of Schnorr tests of algorithmic randomness. Most probability laws, like the strong law of large numbers, the law of iterated logarithm, and even Birkhoff’s pointwise ergodic theorem for ergodic transformations, are stable in this...
متن کاملThesis in Computer Science – Computability, Randomness and Ergodic Theory on Metric Spaces – Sum Up
Entropies. Several notions of entropies have been defined along the twentieth century. The role of an entropy is to quantify the uncertainty one has about the state of a – physical as well as mathematical – system, whose states are modeled as points of a mathematical space. The expression information content is also used in place of entropy, as uncertainty can be thought as lack of information....
متن کاملIndividual ergodic theorem for intuitionistic fuzzy observables using intuitionistic fuzzy state
The classical ergodic theory hasbeen built on σ-algebras. Later the Individual ergodictheorem was studied on more general structures like MV-algebrasand quantum structures. The aim of this paper is to formulate theIndividual ergodic theorem for intuitionistic fuzzy observablesusing m-almost everywhere convergence, where m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 164 شماره
صفحات -
تاریخ انتشار 2013